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SYSTEM AND METHOD FOR ALLOCATING RANDOM 
ACCESS MEMORY IN A MULTIFUNCTION PERIPHERAL DEVICE 



BACKGROUND OF THE INVENTION 
5 1. Field of the Invention 

This invention generally relates to multifunction 
peripheral (MFP) devices and, more particularly to a system and 
method for controlling random access memory (RAM) allocation in 
embedded control systems for MFP products. 

10 2. Description of the Related Art 

Multifunction peripheral products are conglomerations of 
many independent components: Fax, Copier, Printer, and Scanner. 
When sharing a common microprocessor-based platform, each of 
these components requires its own separate RAM memory areas for 

15 operation. The "random" in RAM means that the contents of each 
byte can be directly accessed without regard to the bytes before or 
after it. In any given memory configuration for the device, the 
developer must make a best "guess" as to the amount of RAM that 
should allocated to each component, given that the total device RAM 

20 is limited. This estimate does not take special use cases into 

consideration, and doesn't permit the device to be tuned or adjusting 
after the product is released. 

RAM is used to access the component operating system, 
and to store jobs to be processed by each respective component. For 

25 example, a MFP device may have 160 megabytes (MB) of RAM. 40 MB 
may be allocated to the copier, 50 MB to the printer, 40 MB to the 
scanner, and 30 MB to the fax. If the copier operating system 
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occupies 10 MB of RAM, 30 MB of RAM remain for the temporary 
storage of documents to be printed. If a 35 MB print job is to be 
processed, the job will be slowed as the documents cannot be 
accessed efficiently. The slow printing process will occur even though 
5 large amounts of RAM (assigned to the other components) remains 
unoccupied. 

One obvious solution to the problem is to increase the 
amount of RAM. However, RAM is expensive and user demands for 
MFP capacity continue to increase. Additional memory, such as Flash 

10 can be added to the MFP, but the access times are poor compared to 
RAM. Prior art solutions to this problem use dynamic memory 
allocation relating to font caching, adaptive data compression, band 
buffers for pages, and communication buffers. Prior art handles 
memory management in one of two ways: Static or Dynamic. 

15 Static memory allocation, as defined during product 

development, fixes the amount of memory allocated to each 
component in the system. Flexible systems that allow the user to add 
memory to the device typically utilize a lookup table to determine the 
allocation of memory to each of the various system components. ' 

20 Dynamic memory allocation allows the system to 

reapportion memory allocated to other components to solve a 
temporary memory shortfall. This is usually a temporary state and 
the memory allocation returns to its original design time definitions. 
As is well known, dynamic memory typically includes static 

25 allocations to each of the MFP components, as well as a large piece of 
memory called a "heap". As a component, such as the printer, runs 
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out of memory, it will use the heap for storage. This prevents other 
components form using the heap, even if their need is more pressing. 
Contention for the heap prevents dynamic memory from being a viable 
solution to RAM allocation, as the RAM allocation must be well 
5 balanced for the MFP to operate effectively with respect to all its 
components. 

It would be advantageous if the efficiency of an MFP 
device was not limited by the RAM allocations. 

It would be advantageous if the allocation of RAM to the 
10 various components of an MFP could be made adaptively, according 
the need on the user. 

It would be advantageous if the user could select and 
control the allocation of RAM to the MFP components. 



15 SUMMARY OF THE INVENTION 

This invention provides a user interface, such as a front 
panel or web page, that permits a user, at boot time, to fine tune the 
RAM memory allocated for each component. This control provides the 
user with the ability to fine tune the device for their specific 

20 application, and allows them to increase the performance of the device 
accordingly. That is, the present invention permits a user to 
adaptively modify the RAM allocated to components in an MFP. 

Accordingly, a method is provided for adaptively 
allocating random access memory (RAM) in an MFP device with a 

25 plurality of components. The method comprises: supplying an 
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interface; and, in response to interface prompts, selecting the 
allocation of RAM for MFP features or components. 

Typically, the MFP device includes fax, scanner, printer, 
and copier components, and the method further comprises selecting 
5 the allocation of RAM for MFP components such as a fax, scanner, 
printer, or copier. Alternately, the method further comprises: 
selecting the allocation of RAM for MFP features selected from the 
group including post script (PS) documents, printer control language 
(PCL) documents, tagged image file format (TIFF) documents, or 

10 portable document format (PDF) documents. 

Supplying an interface includes supplying front panel 
graphical user interface (GUI) to present RAM allocation options, and 
selecting the allocation of RAM for MFP functions in response to 
interface prompts includes allocating portions of RAM in response to 

15 GUI prompts. Alternately, the MFP is connected to a computer 
workstation with a display. Then, supplying an interface includes 
receiving a request from a browser loaded on the computer 
workstation and, from an embedded web server in the MFP, supplying 
a GUI to the computer workstation display, presenting RAM allocation 

20 options. 

Additional details of the above-described method for 
adaptively allocation RAM for an MFP device, and a system for 
adaptively allocating RAM in an MFP device with a plurality of 
components are provided below. 



25 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a schematic block diagram of the present 
invention system for adaptively allocating RAM in an MFP device with 
a plurality of components. 
5 Fig. 2 is a schematic block diagram featuring an 

alternative aspect of the present invention system of Fig. 1 . 

Fig. 3 is an exemplary front panel GUI, such as might be 
seen by a user selecting an allocation of RAM for an MFP device. 

Fig. 4 is a flowchart illustrating the present invention 
10 method for adaptively allocating RAM in an MFP device with a 
plurality of components. 



DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Some portions of the detailed descriptions that follow are 
15 presented in terms of procedures, steps, logic blocks, codes, 

processing, and other symbolic representations of operations on data 
bits within a microprocessor or memory. These descriptions and 
representations are the means used by those skilled in the data 
processing arts to most effectively convey the substance of their work 
20 to others skilled in the art. A procedure, microprocessor executed 
step, application, logic block, process, etc., is here, and generally, 
conceived to be a self-consistent sequence of steps or instructions 
leading to a desired result. The steps are those requiring physical 
manipulations of physical quantities. Usually, though not 
25 necessarily, these quantities take the form of electrical or magnetic 

signals capable of being stored, transferred, combined, compared, and 
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otherwise manipulated in a microprocessor device. It has proven 
convenient at times, principally for reasons of common usage, to refer 
to these signals as bits, values, elements, symbols, characters, terms, 
numbers, or the like. Where physical devices, such as a memory are 
5 mentioned, they are connected to other physical devices through a 
bus or other electrical connection. These physical devices can be 
considered to interact with logical processes or applications and, 
therefore, are "connected" to logical operations. For example, a 
memory can store or access code to further a logical operation, or an 

10 application can call a code section from memory for execution. 

It should be borne in mind, however, that all of these and 
similar terms are to be associated with the appropriate physical 
quantities and are merely convenient labels applied to these 
quantities. Unless specifically stated otherwise as apparent from the 

15 following discussions, it is appreciated that throughout the present 
invention, discussions utilizing terms such as "processing" or 
"connecting" or "translating" or "displaying" or "prompting" or 
"supplying" or "allocating" or "establishing" or "selecting" or "storing" 
or "receiving" or "determining" or "displaying" or "recognizing" or the - 

20 like, refer to the action and processes of in a microprocessor system 
that manipulates and transforms data represented as physical 
(electronic) quantities within the computer system's registers and 
memories into other data similarly represented as physical quantities 
within the wireless device memories or registers or other such 

25 information storage, transmission or display devices. 
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Fig. 1 is a schematic block diagram of the present 
invention system for adaptively allocating RAM in an MFP device with 
a plurality of components. The system 100 comprises an interface 
102 to provide RAM allocation prompts, and an allocator 104 to 
5 allocate RAM for MFP functions in response to interface prompts. The 
system 100 further comprises RAM 106. The RAM 106 is allocated to 
the temporary storage of documents for processing by the MFP 108 in 
response to MFP functions. The MFP device 108 includes a fax 
component 1 10, a scanner component 1 12, a printer component 1 14, 

10 and a copier component 1 16. 

The allocator 104 allocates RAM for MFP functions for 
either MFP components or MFP features, in response to interface 102 
prompts. When the allocator 104 allocates RAM 106 for MFP 
components 110-116, the interface 102 supplies prompts for selecting 

15 the allocation of RAM for MFP components such as fax 110, the 
scanner 112, the printer 114, or the copier 116. 

Likewise, the allocator 104 allocates RAM 106 for MFP 
features in response to interface 102 prompts. Then, the interface 
102 supplies prompts for selecting the allocation of RAM for MFP 

20 features selected from the group including post script (PS) documents, 
printer control language (PCL) documents, tagged image file format 
(TIFF) documents, and portable document format (PDF) documents. 
Further, RAM allocation can be selected for a combination of features 
and components. 

25 The system 100 further comprises a MFP front panel 

display 118. The interface 102 is then a graphical user interface (GUI) 
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to present RAM allocation options on the display 118, and the 
allocator 104 allocates RAM 106 for MFP functions in response to GUI 
prompts on the display 118. Although not shown, the interface can 
also include a keypad, touchscreen, mouse, or the like to 
5 communicate user selections in response to interface prompts. 

Fig. 2 is a schematic block diagram featuring an 
alternative aspect of the present invention system 100 of Fig. 1. 
Several of the elements of Fig. 2 are the same as shown in Fig. 1 . 
However, this aspect of the system further comprises a computer 

10 workstation 200 including a browser 202 and a display 204 that are 
network-connected, on network 206, to the MFP 108. Then, the 
interface 102 includes an embedded web server 208 in the MFP 108. 
The web server 208 is responsive to computer workstation browser 
202 requests, to supply a GUI on the computer workstation display 

15 204 presenting RAM allocation options. Note that the system may 
also include both an MFP front panel interface and a computer 
workstation browser interface. 

Typically, the allocator 104 operates within 
predetermined ranges to limit each RAM allocation. It is also typical • 

20 that the interface 102 presents a memory configuration table GUI 
cross-referencing MFP functions to their respective RAM memory 
allocations. Then, the allocator 104 allocates RAM for MFP functions 
in response to the memory configuration table GUI. 

Fig. 3 is an exemplary front panel GUI, such as might be 

25 seen by a user selecting an allocation of RAM for an MFP device. As 
shown, 40 megabytes (MB) have been allocated to the copier 
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component, 50 MB to the printer component, 40 MB to the scanner 
component, and 30 MB to the fax component. The total amount of 
RAM allocated is 160 MB. For most MFPs, the allocator 104 is 
rebooted following the allocation of RAM for MFP functions, to 
5 distribute the RAM allocations to their respective functions. 

In some aspects of the invention the interface 102 
supplies prompts to prioritize the MFP functions. Then, the allocator 
104 allocates additional RAM 106 to a contending MFP function with 
the higher priority, in the event of contention for RAM 106 between 

10 MFP functions. 

In some aspects of the invention, as shown in Fig. 1 , the 
system 100 further comprises a memory 120 to store selected RAM 
allocations as a plurality of allocation files. Then, the interface 102 
supplies prompts to select stored allocation profiles from memory 120. 

15 In other aspects, the interface 102 supplies a GUI of predetermined 
allocation tables, and the allocator 104 allocates RAM 106 for MFP 
functions in response to allocation table interface prompts. 

SYSTEM OPERATION 

20 The present invention system permits a user to have 

control over the memory distribution for each of the major 
components in the system. The user has a front panel or web page 
interface into the system to set the amount of memory that will be 
allocated at system boot time. Limits may be imposed on these 

25 allocations based on the amount of installed memory and /or the 

minimum memory required for operation of a individual component. 
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However, any flexibility between these ranges is up to the user of the 
device. 

Either through a front panel or a web page configuration 
page, a RAM allocation table in the system permits the user to make 
5 modifications for each of the system components. When the 

allocations have been completed and confirmed by the user, the table 
is modified and the system is typically rebooted in order to distribute 
the new memory allocation to the system components. In some 
aspects of the invention, the memory resources are allocated without 

10 rebooting, but a typical embedded system does not permit this 
amount of control over the memory resources. 

The system permits memory distribution to be limited by 
the amount of installed memory and minimal requirements 
determined by the system designers. It may also be determined that 

15 an upper limit to memory allocation exists, above which no further 
performance gains will be realized. 

In some circumstances it is beneficial to give the user the 
ability to assign priorities to the various components of the system as 
an additional element to the memory allocations. This option helps to 

20 set precedence when memory contention issues arise, and the system 
needs to decide which component has a higher priority need for 
memory. This functionality is extends to permitting a user to create 
multiple memory allocation profiles that are selected in response to 
the type of task being performed by the device. A large Network 

25 Scanning job, for example, may require almost all of the available 
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memory. The user can select a specific memory allocation profile, 
thus increasing the throughput and performance for this application. 

Fig. 4 is a flowchart illustrating the present invention 
method for adaptively allocating RAM in an MFP device with a 
5 plurality of components. Although the method is depicted as a 

sequence of numbered steps for clarity, no order should be inferred 
from the numbering unless explicitly stated. The method starts at 
Step 400. Step 402 supplies an interface. Step 404, in response to 
interface prompts, selects the allocation of RAM for MFP functions. 

10 Selecting the allocation of RAM for MFP functions includes selecting 
RAM for MFP components and MFP features. 

Typically, the MFP device includes fax, scanner, printer, 
and copier components. Selecting the allocation of RAM for MFP 
functions in Step 404 includes selecting the allocation of RAM for MFP 

15 components. Then, the method comprises a further step. Step 406 
selects the allocation of RAM for MFP components such as the fax, the 
scanner, the printer, or the copier. 

Alternately, selecting the allocation of RAM for MFP 
functions in Step 404 includes selecting the allocation of RAM for MFP 

20 features. Then, the method includes a further step. Step 408 selects 
the allocation of RAM for MFP features selected from the group 
including post script (PS) documents, printer control language (PCL) 
documents, tagged image file format (TIFF) documents, and portable 
document format (PDF) documents. Although the figure shows Step 

25 406 and 408 as parallel paths, RAM can also be allocated for a 
combination of features and components. 
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Supplying an interface in Step 402 includes supplying a 
graphical user interface (GUI) to present RAM allocation options. 
Then, selecting the allocation of RAM for MFP functions in response to 
interface prompts in Step 404 includes allocating portions of RAM in 
5 response to GUI prompts. 

In some aspects of the invention, the MFP has a front 
panel display. Then, supplying an interface in Step 402 includes 
supplying a GUI on the MFP front panel to present RAM allocation 
options. In other aspects the MFP is connected to a computer 

10 workstation with a display. Then supplying an interface in Step 402 
includes substeps. Step 402a receives a request from a browser 
loaded on the computer workstation. Step 402b, from an embedded 
web server in the MFP, supplies a GUI to the computer workstation 
display, presenting RAM allocation options. 

15 In some aspects of the invention a further step, Step 403, 

establishes predetermined ranges to limit each RAM allocation. Then, 
selecting the allocation of RAM for MFP functions in Step 404 includes 
allocating portions of RAM to respective MFP functions within the 
range of established allocation limits. 

20 In some aspects of the invention supplying a GUI to 

present RAM allocation options in Step 402 includes presenting a 
memory configuration table cross-referencing MFP functions to their 
respective RAM memory allocations. 

A further step, Step 410, reboots the MFP device to 

25 distribute the RAM memory allocations to their respective functions 
following selecting the allocation of RAM for MFP functions. 
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Some aspects of the invention include additional steps. 
Step 409a, in response to interface prompts, prioritizes the MFP 
functions. Step 409b, in the event of contention for RAM between 
MFP functions, allocates additional RAM to the contending MFP 
5 function with the higher priority. 

Step 412, following the selecting of the allocation of RAM 
for MFP functions, stores the allocations as an allocation profile. Step 
414 establishes a plurality of stored allocation profiles. Step 416 
supplies an interface to select allocation profiles. 

10 In some aspects of the invention, supplying an interface 

in Step 402 includes supplying a GUI to present predetermined 
allocation tables. Then, selecting the allocation of RAM for MFP 
functions in response to interface prompts in Step 404 includes 
selecting the allocations from the presented allocation tables. 

15 A system and method have been provided for allocating 

RAM in a MFP device. A few examples have been given of the 
interfaces that can be used. Examples have also been given for 
specific RAM allocations and the uses of the allocated RAM. However, 
other variations and embodiments will occur to those skilled in the 

20 art. 
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